package io.github.hadyang.leetcode.bytedance;

/**
 * 最长连续递增序列 给定一个未经排序的整数数组，找到最长且连续的的递增序列。
 *
 * <p>示例 1:
 *
 * <p>输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列,
 * 但它不是连续的，因为5和7在原数组里被4隔开。 示例 2:
 *
 * <p>输入: [2,2,2,2,2] 输出: 1 解释: 最长连续递增序列是 [2], 长度为1。 注意：数组长度不会超过10000。
 *
 * @author haoyang.shi
 */
public class Array1035 {

  public static int findLengthOfLCIS(int[] nums) {
    if (nums.length == 0) {
      return 0;
    }

    if (nums.length == 1) {
      return 1;
    }

    int start = 0, end = 0;
    int max = 1;

    for (int i = 1; i < nums.length; i++) {
      if (nums[i] > nums[i - 1]) {
        //                start = i - 1;
        end = i;
        max = Math.max(max, end - start + 1);
      } else {
        start = i;
        //                end = i + 1;
      }
    }

    return max;
  }

  public static void main(String[] args) {
    System.out.println(findLengthOfLCIS(new int[] {1, 3, 5, 4, 7}));
    System.out.println(findLengthOfLCIS(new int[] {2, 2, 2, 2, 2}));
    System.out.println(findLengthOfLCIS(new int[] {2}));
  }
}
